particle swarm optimization algorithm for integrated lot-sizing and scheduling in flowshop production environment

نویسندگان

رضا رمضانیان

استادیار دانشکدة مهندسی صنایع دانشگاه صنعتی خواجه نصیرالدین طوسی محسن شفیعی نیک آبادی

استادیار دانشکدة اقتصاد و مدیریت دانشگاه سمنان سحر فلاح صنمی

دانشجوی کارشناسی ارشد دانشکدة اقتصاد و مدیریت دانشگاه سمنان

چکیده

production planning and scheduling are the most important issues of the production industries, which have a considerable influence on the productivity of the production systems. although, production planning and scheduling are in two different medium-term and short-term decision making levels, there are a very close relationship between them. ignoring this important feature in production planning aggravates costs and reduces productivity of system. accordingly, in this paper, scheduling constraints have been considered in production planning in order to take into account, the interconnection between these two levels    the purpose of this paper is to study the multi-product and multi-period production systems in the flowshop environement so that the production and scheduling constraints are considered integrated. a more efficient mixed integer programming model with big bucket time approach is proposed to formulate the problem, which can simultaneously achieve a production plan and schedule and that is one of the main novelty of the paper. the objective function includes the cost of production, inventory, shortage and setups. due to the high computational complexity, particle swarm optimization algorithm is proposed to solve the problem. to evaluate the efficiency of the algorithm, two mixed integer programming-based approaches with rolling horizon framework is proposed and the results are compared with each othre. . in addition, taguchi method is used for tunning the parameters of implemented meta-heuristic.the presented algorithms explore the solution space for both lot-sizing and scheduling and find a combination of production plan and sequence that is feasible and close to optimum. computational experiments are performed on randomly generated instances to show the efficiency of the solution methods. computational experiments demonstrate that the performed methods have good-quality results for the test problems. computational experiences show that the proposed algorithms can find good quality solution for the problem in a reasonable time. also, the computational experiences confirm the efficiency of meta-heuristic against exact and heuristic methods. the average of objective value for pso, heuristic 1 and heuristic 2 are 98.21, 104.20 and 108.29 (×103), respectively.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Diversified Particle Swarm Optimization for Hybrid Flowshop Scheduling

The aim of this paper is to propose a new particle swarm optimization algorithm to solve a hybrid flowshop scheduling with sequence-dependent setup times problem, which is of great importance in the industrial context. This algorithm is called diversified particle swarm optimization algorithm which is a generalization of particle swarm optimization algorithm and inspired by an anarchic society ...

متن کامل

Discrete Particle Swarm Optimization Algorithm for Flowshop Scheduling

In the context of manufacturing systems, scheduling refers to allocation of resources over time to perform a set of operations. Manufacturing systems scheduling has many applications ranging from manufacturing, computer processing, transportation, communication, health care, space exploration, education, distribution networks, etc. Scheduling is a process by which limited resources are allocate...

متن کامل

A hybrid particle swarm optimization with estimation of distribution algorithm for solving permutation flowshop scheduling problem

In this paper we propose PSO–EDA, a hybrid particle swarm optimization (PSO) with estimation of distribution algorithm (EDA) to solve permutation flowshop scheduling problem (PFSP). PFSP is an NP-complete problem, for which PSO was recently applied. The social cognition in the metaphor of canonical PSO is incomplete, since information conveyed in the non-gbest particles is lost. Also, the intel...

متن کامل

A New model for integrated lot sizing and scheduling in flexible job shop problem

In this paper an integrated lot-sizing and scheduling problem in a flexible job shop environment with machine-capacity-constraint is studied. The main objective is to minimize the total cost which includes the inventory costs, production costs and the costs of machine’s idle times. First, a new mixed integer programming model,with small bucket time approach,based onProportional Lot sizing and S...

متن کامل

Optimal Production Scheduling and Lot-sizing In Yoghurt Production Lines

The lot-sizing and production scheduling problem in a real-life multi-product yoghurt production line is addressed. A new discrete/continuous time representation mixedinteger linear programming model, based on the definition of families of products, is presented. It is mainly optimized the packaging stage while timing and capacity constraints are imposed with respect to the pasteurization/homog...

متن کامل

simoltaneous lot-sizing and scheduling in hybrid flow shop production environment with resource constraint

the aim of this paper is to study a multi-product, multi-period production systems in a hybrid flow shop so that lot-sizing and scheduling will be detemined simultaneously. a new mixed-integer programming model is proposed to formulate the studied problem. the objective function in this investigation includes the total cost of production, inventory and external supply. in the case of not satisf...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مهندسی صنایع

جلد ۴۸، شماره ۲، صفحات ۲۱۵-۲۲۸

کلمات کلیدی
production planning and scheduling are the most important issues of the production industries which have a considerable influence on the productivity of the production systems. although production planning and scheduling are in two different medium term and short term decision making levels there are a very close relationship between them. ignoring this important feature in production planning aggravates costs and reduces productivity of system. accordingly in this paper scheduling constraints have been considered in production planning in order to take into account the interconnection between these two levels    the purpose of this paper is to study the multi product and multi period production systems in the flowshop environement so that the production and scheduling constraints are considered integrated. a more efficient mixed integer programming model with big bucket time approach is proposed to formulate the problem which can simultaneously achieve a production plan and schedule and that is one of the main novelty of the paper. the objective function includes the cost of production inventory shortage and setups. due to the high computational complexity particle swarm optimization algorithm is proposed to solve the problem. to evaluate the efficiency of the algorithm two mixed integer programming based approaches with rolling horizon framework is proposed and the results are compared with each othre. . in addition taguchi method is used for tunning the parameters of implemented meta heuristic.the presented algorithms explore the solution space for both lot sizing and scheduling and find a combination of production plan and sequence that is feasible and close to optimum. computational experiments are performed on randomly generated instances to show the efficiency of the solution methods. computational experiments demonstrate that the performed methods have good quality results for the test problems. computational experiences show that the proposed algorithms can find good quality solution for the problem in a reasonable time. also the computational experiences confirm the efficiency of meta heuristic against exact and heuristic methods. the average of objective value for pso heuristic 1 and heuristic 2 are 98.21 104.20 and 108.29 (×103) respectively.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023